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CLAIMS : 

1 1 . A system for streaming a software application to a plurality of clients 

2 comprising: 

3 a principal server having the software stored thereon as a plurality of blocks and 

4 comprising a principal predictive streaming application configured to predict blocks which will 

5 be required by devices connected to the principal server, and a principal streaming 

QB communication manager configured to transmit predicted blocks to designated devices connected 

^ to the principal server and service requests for blocks issued from downstream devices; 

at least one intermediate server connected between the principal server and the 

^ plurality of clients, each intermediate server connected to at least one upstream device and at 

|t£) least one downstream device and comprising a cache, a respective intermediate predictive 

M streaming appUcation configured to predict blocks v^hich will be required by connected 

11 downstream devices, and a respective intermediate streaming communication manager; 

13 each respective intermediate streaming communication manager configured to (a) 

14 transmit predicted blocks to designated downstream devices, (b) service requests for blocks 



15 issued from downstream devices, (c) cache blocks received from connected upstream devices, 

16 and (d) issue requests for a particular block to an upstream device when the particular block is 

17 needed for transmission to a downstream device and is not present in the cache; 

18 wherein each device comprises one of an intermediate server and a client. 

1 2. The system of claim 1, wherein the intermediate streaming communication 

2 manager is fiarther configured to, in response to an indication that a cache purge is required, 
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3 select at least one block to purge in accordance with a determination of a cost to replace 

4 particular blocks in the cache. 

1 3. The system of claim 2, wherein the intermediate communication streaming 

2 manager is further configured to determine the cost to replace particular blocks in the cache with 

3 reference to cached contents at connected devices. 

f4 4. The system of claim 3 wherein the intermediate communication streaming 

"-i manager is further configured to broadcast to at least some of the connected devices indications 

Si of caching and purging events. 

1 5. The system of claim 4, wherein the intermediate communication streaming 

Jjl manager is configured to broadcast caching and purging event indications to direct descendant 

'i 

^ and direct ancestor devices. 

1 6. The system of claim 1 , wherein the intermediate streaming communication 

2 manager is further configured to: 

3 generate a reference value for each block in the associated cache related to a cost 

4 to replace the particular block in the cache; and 

5 upon a determination that a cache purge is required, select at least one block to 

6 purge from a set of blocks having a reference value exceeding a predefined threshold. 

1 7. The system of claim 6, wherein the cost is determined with reference to 

2 cached contents at connected devices. 
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1 8. The system of claim 7, wherein the intermediate streaming communication 

2 manager is further configured to recalculate the reference values for blocks in the associated 

3 cache upon a receipt of a broadcast from a connected device indicating a change in cache 

4 contents at that connected device. 



1 9. The system of claim 8, wherein the intermediate streaming communication 
manager is further configured to broadcast to at least some of the connected devices indications 
of caching and purging events. 

Srt 10. The system of claim 6, wherein the cost for a respective block is 

2 determined with reference to at least one of ; 
Lft a block size; 

J:5^ a cost in CPU tasks to stream the respective block to the intermediate server from 

"^5 a connected device which is an alternative source of the respective block; 

6 quality of transmission Une to the alternative source of the respective block; 

7 type of transmission line to the ahemative source of the respective block; 

8 cost to store and maintain the block at the particular intermediate server; 

9 distance in network nodes to the altemative source of the respective block; and 
1 0 frequency of use of the respective block. 

1 11. The system of claim 1 , wherein the intermediate predictive streaming 

2 application is configured to predict blocks which will be required by immediate downstream 

3 descendant devices. 



NYB 1208837 1 



32 



1 12. The system of claim 1, wherein the intermediate streaming communication 

2 manager is configured to request blocks from upstream devices in accordance with the prediction 

3 of blocks which will be required by downstream devices. 

1 13. A server for use in a system for streaming a software application to a 

2 plurality of clients comprising: 

a cache; 

=~J a predictive streaming application configured to predict blocks which will be 

:|p required by connected downstream devices; and 

a streaming communication manager configured to (a) transmit predicted blocks 
7 to designated downstream devices, (b) service requests for blocks issued from downstream 

devices, (c) cache blocks received from connected upstream devices, and (d) issue requests for a 
particular block to an upstream device when the particular block is needed for transmission to a 

10 downstream device and is not present in the cache; 

1 1 wherein each device comprises one of a server and a client. 

1 14. The system of claim 13, wherein the streaming communication manager is 

2 configured to request blocks from an upstream device in accordance with the prediction of 

3 blocks which will be required by a connected downstream device. 

1 15. The system of claim 1 3, wherein the streaming communication manager is 

2 ftirther configured to, in response to an indication that a cache purge is required, select at least 
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3 one block to purge in accordance with a determination of a cost to replace particular blocks in 

4 the cache. 

1 16. The system of claim 1 4, wherein the communication streaming manager 

2 determines the cost to replace particular blocks in the cache with reference to cached contents at 

3 devices connected to the server. 

,.^4 17. The system of claim 15 wherein the communication streaming manager is 

configured to broadcast to at least some devices connected to the server indications of caching 

OB and purging events. 

^. I 18. The system of claim 16, wherein devices connected to the server are 

[Jlz organized in a tree configuration and the communication streaming manager is configured to 

J, j broadcast caching and purging event indications to direct descendant and direct ancestor devices 

'^"'4 connected to the server. 

1 19. The system of claim 13, wherein the streaming communication manager is 

2 further configured to: 

3 generate a reference value for each block in the associated cache related to a cost 

4 to replace the particular block in the cache; and 

5 upon a determination that a cache purge is required, select at least one block to 

6 purge jfrom a set of blocks having a reference value exceeding a predefined threshold. 
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1 20. The system of claim 18, wherein the cost is determined with reference to 

2 cached contents at devices connected to the server. 

1 21. The system of claim 1 9, wherein the streaming communication manager is 

2 further configured to recalculate the reference values for blocks in the associated cache upon a 

3 receipt of a broadcast from a device connected to the server indicating a change in cache contents 
at that connected device. 

3 22. The system of claim 20, wherein the streaming communication manager is 

^4 further configured to broadcast to at least some devices connected to the server indications of 

^ 3 caching and purging events. 

fll 23. The system of claim 1 8, wherein the cost for a respective block is 

^2 determined with reference to at least one of ; 

3 a block size; 

4 a cost in CPU tasks to stream the respective block to the server from a connected 

5 device which is an alternative source of the respective block; 

6 transmission line quality to the alternative source of the respective block; 

7 transmission line type to the alternative source of the respective block; 

8 cost to store and maintain the block at the particular intermediate server; 

9 distance in network nodes to the ahemative source of the respective block from 

10 the intermediate server; and 

1 1 frequency of use of the respective block. 
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1 24. The system of claim 13 wherein the predictive streaming apphcation is 

2 configured to predict blocks which will be required by immediate downstream descendant 

3 devices connected to the server. 

1 25. In a system for streaming a software application as blocks from a principal 



2 server to at least one client having at least one intermediate server between the principal server 
^4 and the client, each intermediate server connected to at least one upstream device and at least one 
C4 downstream device, each device comprising one of the principal server, a client, and another 



intermediate server, a method for improving the deliver of the software application comprising 
the steps of: 

f 7 predicting at the intermediate server blocks which will be required by a 

LS downstream device; 

^ transmitting predicted blocks from the intermediate server to a designated 

10 downstream device; 

1 1 caching blocks at the intermediate server received from an upstream device in a 

12 cache; 

13 receiving requests at the intermediate server from a particular downstream device 

14 for a particular block; and 

15 issuing requests for the particular block from the intermediate server to the 

16 upstream device when the requested particular block is not present in the intermediate server 

17 cache; and 

18 transmitting the particular block from intermediate server to the particular 

19 downstream device. 
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1 26. The method of claim 25, further comprising the step of issuing requests 

2 from the intermediate server to the upstream device for blocks which have been predicted to be 

3 required by a connected downstream device and are not in the intermediate server cache. 

1 27. The method of claim 25, further comprising the step of; 

2 determining the cost to replace particular blocks in the intermediate server; and 
^ in response to an indication that a cache purge is required at the intermediate 

server, selecting at least one block to purge from the intermediate server cache in accordance 

OS with the determined cost. 

si 28. The method of claim 26, wherein the step of determining the cost 

[i comprises considering cache contents at devices connected to the intermediate server. 

H 29. The method of claim 27, ftirther comprising the step of broadcasting from 

2 the intermediate server indications of caching and purging events. 

1 30. The method of claim 25, fiirther comprising the steps of: 

2 generating a reference value for each block in the intermediate server cache, the 

3 reference value related to a cost to replace the particular block in the cache; and 

4 upon a determination that a cache purge is required at the intermediate server, 

5 selecting at least one block to purge from a set of blocks having a reference value exceeding a 

6 predefined threshold. 
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1 31. The method of claim 30, wherein the cost is determined with reference to 

2 cached contents at devices connected to the intermediate server. 

1 32, The method of claim 3 1 , further comprising the step of recalculating the 

2 reference values for blocks in the intermediate server cache upon a receipt at the intermediate 

3 server of broadcast from a connected device indicating a change in cache contents at that 
r4 connected device. 

Si 33. The method claim 32, further comprising the step of broadcasting from the 

intermediate server to at least some devices connected to the server indications of caching and 

^ 3 purging events at the intermediate server. 

34. The method of claim 30, wherein the generated cost is determined with 
reference to at least one of : 

3 a block size; 

4 a cost in CPU tasks to stream the respective block to the intermediate server from 

5 a connected device which is an alternative source of the respective block; 

6 transmission line quality to the alternative source of the respective block; 

7 transmission line type to the alternative source of the respective block; 

8 cost to store and maintain the block at the intermediate server; 

9 distance in network nodes to the alternative source of the respective block from 

10 the intermediate server; and 

1 1 frequency of use of the respective block. 
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1 35. A computer program product for use a system for streaming a software 

2 application as blocks from a principal server to at least one client having at least one intermediate 

3 server between the principal server and the client, each intermediate server connected to at least 

4 one upstream device and at least one downstream device, each device comprising one of the 

5 principal server, a chent, and another intermediate server, the computer program product 

6 comprising computer code to configure an intermediate server to: 



a predict blocks which will be required by a downstream device; 

'H transmit predicted blocks to a designated downstream device; 

fl| cache blocks received from an upstream device in a cache; 

|t) receive requests from a particular downstream device for a particular block; and 

la issue requests for the particular block to the upstream device when the requested 

M particular block is not present in the cache; and 

IB transmit the particular block to the particular downstream device. 

1 36. The computer program product of claim 35, fiirther comprising computer 

2 code to configure the intermediate server to issue requests to the upstream device for blocks 

3 which have been predicted to be required by a connected downstream device and are not in the 

4 cache. 



1 37. The computer program product of claim 35, fiirther comprising computer 

2 code to configure the intermediate server to: 

3 determine the cost to replace particular blocks in the cache; and 
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4 when a cache purge required, select at least one block to purge from the cache in 

5 accordance with the determined cost, 

1 38. The computer program product of claim 36, further comprising computer 

2 code to determine the cost with reference to cache contents devices connected to the intermediate 

3 server. 

39. The computer program product of claim 37, further comprising computer 

%B code to configure the intermediate server to broadcast indications of caching and purging events. 

SJi 40. The computer program product of claim 35, further comprising computer 

2 code to configure the intermediate server to: 
0^ generate a reference value for each block in the cache, the reference value related 

St to a cost to replace the particular block in the cache; and 

""5 upon a determination that a cache purge is required at the intermediate server, 

6 select at least one block to purge from a set of blocks having a reference value exceeding a 

7 predefined threshold. 

1 41 . The computer program product of claim 40, wherein the cost is 

2 determined with reference to cached contents at devices connected to the intermediate server. 

1 42. The computer program product of claim 35, further comprising computer 

2 code to configure the intermediate server to recalculate the reference values for blocks in the 
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3 cache upon a receipt at the intermediate server of broadcast from a connected device indicating a 

4 change in respective cache contents at that connected device. 

1 43. The computer program product of claim 42, further comprising computer 

2 code to configure the intermediate server to broadcast to at least some devices connected to the 

3 server indications of caching and purging events. 

f4 44. The computer program product of claim 40, wherein the cost is 

%i determined with reference to at least one of : 
yS a block size; 

M a cost in CPU tasks to stream the respective block to the intermediate server from 

f 5 a connected device which is an alternative source of the respective block; 

ijf transmission Une quality to the alternative source of the respective block; 

transmission line type to the alternative source of the respective block; 

8 cost to store and maintain the block at the intermediate server; 

9 distance in network nodes to the alternative source of the respective block from 

10 the intermediate server; and 

1 1 frequency of use of the respective block. 
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